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(57) Abstract: A redundant memory system 
(120) includes an address bus, a random access 
memory (130), a content addressable memory 
(180), a replacement memory (170), and a data 
bus. The random access memory (130) includes 
a number of addressable memory locations 
each accessed by a different one of a number 
of addresses provided by the address bus. The 
content addressable memory (180) stores a 
number of defective location addresses each 
corresponding to a defective addressable memory 
location of the random access memory and 
responds to a match between an address provided 
by the address bus and one of the defective 
location addresses to activate one of a number 
of match lines. The replacement memory (170) 
is coupled to the content addressable memory 
(180) by the match lines (182) and includes a 
number of replacement memory locations each 
accessed by activating a different one of the 
lines (182). The data bus receives addressable 
memory information from the random access 
memory (130) when addressed by one of the 
addresses other than one of the defective location 
addresses and receives replacement information 
from the replacement memory (170) when a 
defective location address is used. Defective 
information in memory (130) is accessed in 
response to addressing a defective location, but 
its output is prevented during a read operation 
by the match line activation. 
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MEMORY REDUNDANCY TECHNIQUES 
BACKGROUND OF THE INVENTION 

5 

The present invention relates to memory devices, and more particularly, but 
not exclusively, relates to redundant memory systems. 

Redundant memory is sometimes used to improve fault tolerance of data 
storage subsystems. In the case of embedded memory for Integrated Circuits 

10 (ICs), redundancy is frequently used to improve manufacturing yield. For 
Application Specific Integrated Circuits (ASICs), a Hardware Development 
Language (HDL) macro typically specifies embedded memory. Both primary and 
redundant memory circuits are often integrally defined by such macros. 
Consequently, embedded memory macros for ASICs are generally rather complex. 

15 Moreover, modifying either the redundant memory scheme or primary memory 
scheme of these macros may inadvertently impact the scheme not intended to be 
changed. As an example, it often proves difficult to adjust the amount of 
redundant memory relative to the amount of primary memory for this type of 
macro — sometimes introducing race conditions and other problems associated 

20 with modifying a complex digital design. 

Thus, there is a demand for advancements in the memory redundancy 
technology. Such advancements may be applied not only to macro-defined 
embedded memory of a single IC, but also to multi-chip and multi-component 
systems. 
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SUMMARY OF THE INVENTION 

One form of the present invention is a unique memory device. Another 
form includes unique redundant memory systems and methods. 
5 A further form is a unique redundant memory macro for defining ICs. This 

redundant memory macro may be utilized in conjunction with primary memory 
macros to define an embedded memory with a selectable degree of redundancy. 

In another form, a Built-in Self Test (BIST) is implemented with a 
redundant memory to accommodate yield failures of an associated primary 
10 memory. The BIST, redundant memory, and primary memory may be embedded 
on a common, integrated circuit chip or defined by two or more separate 
components or integrated circuits. 

Still another form includes one or more primary memories associated with 
a redundant memory. The redundant memory includes a content addressable 
15 memory coupled to a replacement memory. Also included is a unique arrangement 
for providing replacement memory contents in lieu of corresponding primary 
memory contents that have been determined to be defective. 

Further forms, embodiments, aspects, features, and objects of the present 
invention will become apparent from the description and drawings contained 
20 herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic view of an integrated circuit of one embodiment of 
the present invention. 
5 FIG. 2 is a schematic view of the redundancy macro shown in FIG. 1 . 

FIG. 3 is a schematic view showing selected aspects of the embodiment of 
FIG. 1 in greater detail. 

FIG. 4 is a schematic view of an alternative embodiment of a redundant 
memory system of the present invention. 
10 FIG. 5 is a schematic view of a further alternative embodiment of a 

redundant memory system of the present invention. 

FIG. 6 is a flow chart of one example of a process for designing an 
embedded memory of an ASIC. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
For the purpose of promoting an understanding of the principles of the 
invention, reference will now be made to the embodiments illustrated in the 
drawings and specific language will be used to describe the same. It will 
5 nevertheless be understood that no limitation of the scope of the invention is 
thereby intended. Any alterations and further modifications in the described 
embodiments, and any further applications of the principles of the invention as 
described herein are contemplated as would normally occur to one skilled in the art 
to which the invention relates. 

10 FIG. I schematically depicts integrated circuit (IC) 20 of one embodiment 

of the present invention. In one example, integrated circuit 20 is of the Application 
Specific Integrated Circuit (ASIC) variety where at least a portion of the circuitry 
for integrated circuit 20 is defined through a Hardware Development Language 
(HDL) such as Verilog or VHDL. HDL may be utilized to specify an arrangement 

15 of standard logic cell types through one or more macros to define a desired logical 
structure, such as a memory. As used herein, a "macro" refers to a logical module 
described in terms of one or more HDL defined cells. 

Integrated circuit 20 includes an embedded redundant memory 22 specified 
through a number of macros. For example, embedded memory 22 includes a 

20 primary memory 30 defined by two instances of the same memory macro to 

provide two logical memory blocks or modules 40 and 50. Each memory module 
40, 50 is of the read/write Random Access Memory (RAM) type. Redundant 
memory module 60 of embedded memory 22 is specified by a different macro 
from memory modules 40 and 50 that may be separately specified to vary the 

25 amount of redundancy for primary memory 30. Further, unique aspects concerning 
these macros are described in connection with FIG. 6 hereinafter. 

Embedded memory 22 defines an input bus 32 coupled to memory modules 
40, 50, 60. Bus 32 includes "module enable" signals unique to each memory 
module 40, 50 of primary memory 30 that are designated as eel, ce2. The "ce" 

30 input of memory module 40 receives eel to selectively enable its operation and the 
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"ce" input of memory module 50 receives ce2 to selectively enable its operation. It 
should be appreciated that "ce" typically designates an "chip enable", but in this 
instance the designation of modules 40, 50 as part of a common embedded 
memory 22 for the same integrated circuit 20 should not be understood to refer to 
5 separate chips. Under normal operating conditions, at most only one of eel or ce2 
is active (=1) at a time. Also, redundant memory module 60 receives both eel and 
ce2 as inputs. 

The macro-defined memory modules 40, 50, 60 also receive a 
synchronizing clock input "elk" from bus 32. Furthermore, bus 32 includes a write 

10 enable "we" to designate whether a write or read operation is being performed with 
respect to embedded memory 22. The eel, ce2, elk, and we inputs typically each 
correspond to a single binary path of input bus 32 and operate as a single discrete 
binary signal (single bit). Input bus 32 also includes a parallel address bus a[x]; 
where "x" represents the width of bus a[x] in terms of bits and a parallel input data 

15 bus d[n]; where "n" represents the width of bus d[n] in terms of bits. Bus a[x] and 
d[n] are also input to each of memory modules 40, 50, 60. Memory modules 40, 
50, 60 are each coupled to an output bus 62 via tri-state (T-S) output buffers 44, 
54, 64, respectively. Output bus 62 includes parallel output data bus q[n]; where 
"n" is the same as for input data bus d[n], and likewise specifies bit width. 

20 Redundant memory module 60 selectively generates a memory replacement 

operation signal "rs" that is coupled to primary memory modules 40, 50 via 
redundancy operation logic 63 to arbitrate whether primary memory 30 or 
redundant memory module 60 will output data to bus q[n]. Logic 63 includes two- 
input AND gates 64, 65 and inverter 66. Inverter 66 inverts the single bit signal rs 

25 and supplies the inverted rs signal, designated rs'; where "'" symbolizes the 

inverted form of the signal descriptor to its immediate left. Signal rs' is provided 
to one input to each of AND gates 64, 65. The other input to each AND gate 64, 
65 is in the form of a different memory output enable signal oel or oe2. Signal 
oel corresponds to memory module 40 and signal oe2 corresponds to memory 

30 module 50. The output of each AND gate 64, 65 is provided to the output enable 
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inputs oea, oeb of memory modules 40, 50, respectively. Logic 63 operates in 
accordance with the following truth table I: 



INPUTS 


OUTPUTS 


rs 


oel 


oe2 


oea 


oeb 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


1 


0 


1 


0 


0 


1 


1 


X 


X 


1 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


0 


0 


0 


1 


1 


1 


0 


0 



5 TABLE I 

For truth table I, all signals are active high and "X" indicates a "don't care" 
condition. Accordingly, whenever rs is active high (1), logic 63 prevents oel or 
oe2 from enabling tri-state buffers 44, 54. 

10 Referring additionally to FIG. 2, replacement memory module 60 is further 

illustrated. Replacement memory module 60 includes a multi-location, read/write 
replacement memory 70 coupled to data busses d[n] and q[n]. Replacement 
memory 70 is also coupled to control and timing logic 74 that receives elk and we 
signals of input bus 32. Memory 70 further includes a number of separately 

15 addressable read/write locations that may be individually accessed by activation of 
a corresponding one of the match signal line paths 82 from content addressable 
memory (CAM) 80. Only a few of the match line signal paths 82 are specifically 
designated by reference numerals to preserve clarity. Match line signal paths 82 
are also each input to an OR logic gate 84 to generate signal rs. OR gate 84 may 

20 be of a distributed variety. CAM 80 receives eel, ce2 and a[x] as inputs. CAM 80 
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is arranged to store eel, ce2, and a[x] inputs that correspond to a defective memory 
location of primary memory 30. Subsequently, for any match between a memory 
in CAM 80 and the values on bus a[x] and eel, ce2; a unique match line signal 
path 82 is activated. CAM write logic 86 is coupled to CAM 80 by write 

5 activation line paths 87 to store eel, ce2, a[x] Values. Logic 86 is controlled by 
CAM selection control logic portion 92 of Built-In-Self-Test (BIST) logic 90. In 
FIG. 2, each ellipses represent the optional addition of one or more features like 
those between which the given ellipsis is situated. 

Turning also to FIG. 3, further aspects of embedded memory 22 are 

10 illustrated, but only memory module 40 of primary memory 30 is shown to 

preserve clarity, it being understood that memory module 50 is configured in a like 
manner. In FIG. 3, memory module 40 is shown with a number of read/write, 
randomly addressable memory locations 48 individually designated as locations 
LOC A, LOC B, LOC C, . . .,LOC LAST. These locations may be of a single or 

15 multi-bit variety. In one example, a macro for specifying memory module 40 and 
memory module 50 provides 1024 locations for each module with each location 
having a 32 bit width. Correspondingly, for this nonlimiting example, n=32 and 
x=10 for data busses d[n], q[n], and address bus a[x], respectively. In other 
examples, a different arrangement may be utilized as would occur to those skilled 

20 in the art. In FIG. 3, a hollow arrow represents the input of an accessed one of 
locations 48 to tri-state output buffer 44 in accordance with the specific address 
provided by address bus a[x] and activation of cel. In general, eel, ce2, and a[x] 
are operable to collectively define a set of unique values each accessing a different 
one of the addressable memory locations of primary memory 30. 

25 FIG. 3 also further illustrates replacement memory 70 and CAM 80. 

Read/write accessible memory locations 78 of replacement memory 70 are 
illustrated and individually designated as replacement locations RLA, RLB, RLC, 
RLD, . . ., RLLAST. Also illustrated are a number of locations 88 for CAM 80. 
Locations 88 designated by MATCH 1, MATCH2, MATCH3, each represent a 

30 content that matches a different value defined by eel, ce2, a[x]. These values each 
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designate a different location within primary memory 30. On the other hand, the 
locations 88 designated by NOMATCH are not intended to correspond to a 
selected location of primary memory 30 given by eel, ce2, a[x]. Furthermore, 
each location 88 includes a flag bit (FB) 89. For a given location 88, flag bit 89 is 
5 set (FB = 1) to indicate content corresponding to a value defined by eel, ce2, a[x] 
that designates one of the primary memory locations, and flag bit 89 is not set (FB 
= 0) to indicate that it has not been selected to correspond to a given location of 
primary memory 30. 

For each location 78 and 88, there is a corresponding match line signal path 

10 82 output by CAM 80 and input to replacement memory 70 and OR gate 84. The 
vertical ellipses of FIG. 3 each represent the optional addition of features of the 
same type they are situated between. Typically, the quantity of locations 78 and 88 
are the same. Furthermore, the number of locations 78 is typically less than the 
number of locations provided by primary memory 30. Furthermore, the bit width 

15 of locations 78 are typically at least as great as the bit width of corresponding 
locations in primary memory 30. 

Referring generally to FIGs. 1-3, operation of embedded memory 22 is next 
further described, first for a normally operating location of primary memory 30 and 
then for a defective location of primary memory 30. In the first case, when an 

20 address is provided on address bus a[x] with eel or ce2 active (=1), the 

corresponding location of primary memory 30 is accessed. For example, location 
A (LOC A) of memory module 40 is accessed by an appropriate a[x] address with 
eel active (eel = 1). In another example, a location of memory module 50 
corresponding to an a[x] address is accessed when ce2 is active (ce2 = 1). For any 

25 location accessed, a write operation is performed when we = 1, and a read 

operation is performed when we = 0. For a write operation (we=l), data is input to 
primary memory 30 with data input bus d[n]. For a read operation (we=0), data is 
output to output data bus q[n] through activation of the corresponding tri-state 
output buffer 44, 54. Buffers 44, 54 are activated by signals oea, oeb, respectively. 
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Signals oea, oeb are each determined as a function of its respective enable signal 
input oel or oe2 and signal rs. Specifically: oea = (oel*rs') and oeb = (oe2*rs'). 

In contrast, under the second case, if a location of primary memory 30, 
such as LOC B of memory module 40 is determined to be defective, then 
5 redundant memory module 60 is utilized to provide a replacement read/write 
memory location 78 from replacement memory 70. During this replacement 
operation, any output of defective information from an accessed location of 
primary memory 30 on output data bus q[n] is prevented by logic 63. For the 
instance where LOC B is defective, its eel, ce2, a[x] designation (collectively 

10 labeled "BAD" for description purposes) is stored in a corresponding location 88 
of CAM 80 as a "match" entry, with bit flag 89 set (FB = 1), such as the 
specifically designated location MATCH 1 (c(MATCHl) = BAD). Likewise, the 
other match entries of CAM 80 (MATCH2, MATCH3, etc.) correspond to other 
defective locations of primary memory 30 and each has bit flag 89 set (FB = 1). 

15 Continuing with the LOC B example, when eel, ce2, a[x] = BAD is placed 

on bus 32, MATCH 1 is compared within CAM 80 and found to be the same. In 
response, the respective match line signal path 82 becomes active (=1). Each 
location 78 of replacement memory 70 is uniquely accessed by activation of a 
different one of the match line signal paths 82. For the described example, RLA is 

20 accessed when signal path 82 corresponding to location MATCH 1 is activated. If 
a write operation is specified (we=l), then d[n] is written into RLA with the tri- 
state output buffers 44, 54, 64 remaining inactive. If a read operation is indicated 
(we=0), then tri-state output buffer 64 is activated to provide the content of RLA 
on data bus q[n] (q[n] = c(RLA)). The activation of tri-state output buffer 64 is 

25 provided by logic gate 85 as shown in FIG. 3. Logic gate 85 is a two-input AND 
gate with one input inverted. The we signal is provided to the inverted input of 
gate 85 and rs is provided to the other input, such that the output of gate 85 = 
rs*we\ As a result, tri-state buffer 64 becomes active when rs is active (rs = 1) 
and we is inactive (we = 0). The activation of any of the match line signals sets rs 

30 high (rs = 1) by operation of OR gate 84. Correspondingly, inverter 66 and AND 
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gates 64, 65 of logic 63 prevent activation of tri-state buffers 44, 54 of primary 
memory 30 when a replacement operation with one of locations 78 of replacement 
memory 70 is being performed. 

The determination of which locations of primary memory 30 are suspect or 
5 defective may be done by dedicated testing as part of the initial manufacture of 
integrated circuit 20, and CAM 80 correspondingly configured using logic 86. 
Alternatively or additionally, BIST logic 90 may be utilized to write suspect 
addresses into CAM 80 and correspondingly set flag bits 89 at the time of 
integrated circuit 20 testing and initial manufacture. Moreover, BIST logic 90 may 

10 be arranged to re-test primary memory 30 from time-to-time to dynamically update 
CAM 80 contents in accordance with any failed/suspect location of primary 
memory 30 discovered during subsequent use of integrated circuit 20. In one 
example, BIST 90 is performed on a periodic basis. In another example, BIST 90 
is performed upon power-up or in response to a command while integrated circuit 

15 20 is operating. Likewise, BIST logic 90 may be arranged to determine if a storage 
location of replacement memory 70 or CAM 80, and/or associated logic have 
failed; and to reconfigure redundant memory module 60 accordingly during use of 
integrated circuit 20 in the field. 

Many alternative embodiments of the present invention are envisioned. For 

20 example, in one alternative, BIST logic is not utilized. Instead, dedicated external 
testing is used to configure CAM 80 in response to the detection of any defective 
or suspect locations of primary memory 30. In another embodiment, more or 
fewer memory modules 40 or 50 are utilized in primary memory 30 using the same 
or a different memory macro to specify any additional modules. In still another 

25 embodiment, primary memory 30 and redundant memory module 60 are not 
defined by memory macros, but instead are provided by coupling two or more 
components together to provide a corresponding multi-component memory system. 
Optionally, or additionally, other embodiments may utilize memories that do not 
include a tri-state output mechanism. 
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FIG. 4 illustrates another embodiment of a redundant memory system 120 
of the present invention that utilizes a different output selection technique. System 
120 may be a collection of two or more components or embedded on a single 
integrated circuit. System 120 includes primary memory 130 coupled to input bus 
5 132. Primary memory 130 may be defined by one or more macros, components, or 
integrated circuit chips as would occur to those skilled in the art. Input bus 132 
includes elk and we inputs as previously described for embedded memory 22. 
Input bus 132 also includes address bus a[x] and data input bus d[n] configured as 
described for the commonly designated busses of embedded memory 22. Because 

10 only a single memory module is shown for primary memory 130, no explicit 
enable input such as the "ce" inputs for primary memory 30 are shown. 
Nonetheless, it should be appreciated that primary memory 30 may be comprised 
of two or more modules, chips, or macros each activated separately from the others 
in accordance with individual ce or other enable inputs. Such enable inputs may be 

15 specified as part of an address presented on address bus a[x], as separate signals as 
in the case of embedded memory 22, or as would otherwise occur to those skilled 
in the art. 

System 120 also includes redundant memory circuit 160 coupled to input 
bus 132. Redundant memory circuit 160 may be defined by one or more 

20 components, macros, or integrated circuits; or may be integrally defined on a 
common ASIC along with primary memory 30. Generally, redundant memory 
circuit 160 is configured as described for redundant memory module 60 of 
embedded memory 22, except for the output selection technique associated with 
output data bus q[n]. Redundant memory circuit 160 includes read/write 

25 replacement memory 170 to selectively substitute its contents for defective or 

suspect locations of primary memory 130. Replacement memory circuit 160 also 
includes clock and control logic 174 to synchronize and direct operation like logic 
74 of embedded memory 22. CAM memory 180 is further included that stores 
addresses corresponding to defective or suspect locations of primary memory 130 

30 to facilitate substitution with replacement memory 170. CAM 180 compares each 
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address presented on address bus a[x] to each of its entries to determine if a match 
exists. If so, a corresponding location of replacement memory 170 is accessed in 
lieu of the defective location of primary memory 130. This substitution is initiated 
by activation of a corresponding one of "y" number of match line signal paths 182 
5 by CAM 180 to access a respective location of replacement memory 170. The 
match line signal paths 182 are also input to match logic 184 to generate signal rs. 
Logic 184 is operable to set signal rs (rs =1), when contents of a location of CAM 
180 matches an address presented on address bus a[x]. 

Primary memory 130 and replacement memory 170 each have an 

10 intermediate parallel data bus qp[n], qrfnl, respectively, that is input into data 
source selection switch 190. Specifically, data bus qp[n] from primary memory 
130 is provided to input A of switch 190 and data bus qr[n] of replacement 
memory 170 is provided to input B of switch 190. Either input A or input B is 
routed to the output O/P of switch 190 in accordance with input selection signal 

15 SEL. Selection signal SEL is coupled to the output of logic 184 to receive signal 
rs. Accordingly, input A is routed to output O/P of switch 190 when rs is inactive 
(rs = 0) and input B is routed to output O/P of switch 190 when rs is active (rs = 1). 
Output O/P of switch 190 provides the output data bus q[n] previously described in 
connection with embedded memory 22. It should be appreciated that instead of tri- 

20 state output buffers, switch 190 provides for the selection of the proper source for 
data output on data output bus q[n] during read operations. Write operations may 
be performed with system 120 in the manner already described for embedded 
memory 22. 

In one alternative embodiment of system 120, primary memory 130 and 
25 redundant memory circuit 160 are defined by separate macros. In another 

alternative arrangement, primary memory 130 and redundant memory circuit 160 
are defined by a single macro. In still other embodiments, primary memory 130, 
redundant memory circuit 160, or both are provided in the form of one or more 
separate components and may include a tri-state data output configuration either as 
30 an alternative or an addition to a data selection switch configuration. In still 
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others, a BIST may be coupled to system 120 to provide for entry of the addresses 
of the defective locations into CAM 1 80 as previously described in connection 
with embedded memory 22. 

FIG. 5 illustrates yet another embodiment of a redundant memory system 
5 220 of the present invention. System 220 includes primary memory 230 with "z" 
number of memory blocks or modules designated MM1, MM2, MM3, . . . , MMz 
and redundant memory circuit 260. It should be appreciated that primary memory 
230 and redundant memory circuit 260 are coupled to a set of common inputs 
including elk, we, address bus a[x], and data input bus d[n] as previously described 

10 in connection with FIGs. 1-4; but are not shown to preserve clarity. However, 

FIG. 5 does illustrate a set of "z" number of corresponding memory enable inputs 
232 individually designated as eel, ce2, ce3, . . . , cez. Memory enable inputs 232 
are provided to primary memory 230 and redundant memory circuit 260 in a one- 
to-one correspondence to memory modules MM1, MM2, MM3, . . . , MMz. 

15 Memory enable inputs 232 each enable a different one of the "z" number of 
memory modules for primary memory 230 with only one being active at a time 
under nominal operating conditions. In FIG. 5, the ellipses each represent the 
optional addition of one or more features like those between which each is situated. 
Moreover, while four memory modules and corresponding memory enable inputs 

20 232 (z = 4) are explicitly shown, more or fewer memory modules and respective 
enable memory inputs may be utilized as would occur to those skilled in the art. 

Redundant memory circuit 260 operates to provide a substitute memory 
location when a location of primary memory 230 is determined to be defective. 
Redundant memory circuit 260 includes read/write replacement memory 270, 

25 control logic 274, CAM 280, and match logic 284 arranged in a manner as 
previously described for replacement memory 170, logic 174, CAM 180, and 
match logic 184, respectively. However, it should be appreciated that CAM 280 
does not directly store the status of eel, ce2, ce3, . . . cez. Instead, replacement 
memory circuit 260 includes encoder 290 which encodes the "z" number of enable 

30 inputs 232 into "y" number of bits; where y is less than z (y < z). The "y" bits 
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collectively provide enable information that is output to CAM 280 along signal 
pathway 292. In one example, if eight enable inputs 232 are utilized (z = 8), y may 
be as few as three (y = 3). Alternatively, a different number of z enable inputs may 
be encoded by encoder 290 to provide y number of output bits to CAM 280 in 
5 accordance with the expression z = 2 y applicable to standard binary encoders. As a 
result, fewer bits are needed within CAM 280 to store enable information, as 
compared to an approach having a large number of memory enable inputs 232 
without encoder 290. Depending on the internal organization of CAM 280, it may 
or may not include a decoder (not shown) to partially or completely decode the y 

10 bits of encoded enable information. 

Redundant memory system 220 includes an output (O/P) logic unit 264 for 
each of the z number of memory modules of primary memory 230. Redundant 
memory circuit 260 generates signal rs to control the source of information for 
output on data bus q[n] in conjunction with output logic units 264. Logic units 264 

15 each receive a corresponding one of z number of output enable signals oel, oe2, 
oe3, . . oez and may be arranged like output logic 63 of embedded memory 22. 
As specifically shown in FIG. 5, each logic unit 264 is configured as a two input 
AND gate with one input being a respective output enable signal (oel, oe2, oe3, . . 
. , oez) and the other being an inverted input of signal rs. Notably, this 

20 arrangement favors inclusion of a tri-state output buffer structure within each 
memory module MM1, MM2, MM3, . . . , MMZ and replacement memory 270. 
Alternatively, a data switch or multiplexer arrangement like that described in 
connection with system 120 may be utilized to control sourcing for output data bus 
q[n]. In still other embodiments, a different arrangement as a function of one or 

25 more outputs from redundant memory circuit 260, like signal rs, may be utilized as 
would occur to those skilled in the art. 

CAM 280 is arranged to store addresses for defective locations in primary 
memory 230 along with the y bits of encoded memory enable information provided 
by encoder 290. If a match entry is detected within CAM 280, a corresponding 

30 one of match lines 282 is activated to access a respective replacement location of 
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replacement memory 270 and to set rs (rs = 1) with match logic 284. 
Correspondingly, output logic 264 determines whether primary memory 230 or 
replacement memory 270 will be a source of information for output data bus q[n] 
for read operations as a function of signal rs. 

5 In still other embodiments, features of integrated circuit 20, system 120, 

system 220 may be interchanged, deleted, combined, or substituted. For example, 
data output control by tri-state buffers of integrated circuit 20 or a multiplexing 
switch arrangement like that of system 120 may be interchanged or combined. In 
another example, a built-in self-test may be used in conjunction with system 120 

10 and/or system 220 to provide entries in CAM 180, CAM 280 corresponding to 
defective locations of the primary memory 130, 230 as described in connection 
with integrated circuit 20. Furthermore, encoders may be partially or completely 
utilized in other embodiments to reduce the number of bits needed to store 
information in a CAM relative to the number of enable inputs for the main/primary 

15 memory. Also, while input and output data busses have been separately illustrated, 
the present invention may be adapted for use with bi-directional data bus 
arrangements, as well. In yet another alternative, address and data bus signal paths 
may be partially or completely shared through time multiplexing or other 
techniques. Moreover, while address and data busses have been described in a 

20 multi-bit, parallel form, the present invention may also be applied to address and/or 
data busses that are partially or completely serial in form. 

Further, while primary memory 30, 130, 230 and replacement memory 70, 
170, 270 have been described as the read/write, randomly accessible type, other 
types are also contemplated. For example, any of these memories may be of a 

25 read-only memory (ROM) variety that is initially programmed during manufacture; 
where the replacement memory would naturally be programmed after evaluating 
the main/primary memory. This variation equally applies to other types of "write- 
limited" memory such as Ultra Violet Electrically Erasable Read Only Memory 
(UVEPROM); Electrically Erasable Programmable Read Only Memory 

30 (EEPROM); and/or Flash memory just to name a few. In another example, 
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replacement memory is of the read/write type, while one or more primary memory 
blocks/modules are one of these write-limited forms (ROM, UVEPROM, 
EEPROM, etc.). In still other examples, the present invention is adapted to apply 
to sequentially accessible memory types, such as memories accessed on a First-In 
5 First-Out (FIFO); Last-In, Last-Out (LIFO), or sequential block basis, to name 
only a few. 

As described for CAM 80, one technique utilizes a flag bit 89 to indicate if 
a given CAM location 88 and corresponding replacement memory location 78 is to 
be used in lieu of primary memory 30. However, other techniques may be utilized 

10 in accordance with the present invention. For example, in one alternative, excess 
locations in replacement memory and the corresponding CAM that are not needed 
as substitutes may nonetheless be arranged to correspond to one or more reserve 
addresses that are not valid for the primary memory. For this arrangement, a flag 
bit would not be needed in the redundant memory CAM. In still another 

15 alternative, excess CAM and replacement memory locations not needed for 

substitution of defective locations in a primary memory are filled with one or more 
non-defective locations of the primary memory. For this embodiment, the 
replacement memory locations are selected in lieu of the corresponding non- 
defective primary memory locations, if and until they are needed for defective 

20 location substitution. Again, this approach does not require a flag bit in the 

redundant memory CAM. Moreover, these alternatives lend themselves to use in a 
redundant memory system that dynamically re-determines which locations of the 
primary memory may be defective by built-in self-testing or otherwise. 

FIG. 6 provides a flow chart of one example of a design process 320 for 

25 redundant embedded memory of an ASIC. Process 320 starts in stage 322 with the 
designation of features for the primary embedded memory such as the number of 
locations, bit-width, output type, and the like. The primary memory is then 
specified through one or more appropriate memory macros suitable to define the 
desired embedded memory. This specification may include determining one or 

30 more macro parameters to provide the desired memory features. 



WO 01/20454 



PCT/USOO/24969 



17 

In stage 324, the amount of redundant memory is determined. This 
determination is generally performed as a function of the amount and size of 
primary memory 30 specified in stage 322, the desired fault tolerance of the 
embedded memory overall, availability of ASIC resources, ASIC fabrication 

5 process maturity, experienced yield for the selected ASIC manufacturing process, 
and/or other factors as would occur to those skilled in the art. Once a desired 
amount of redundant memory is determined, a redundant memory macro is 
specified with appropriate parameters in stage 326 to provide the desired redundant 
memory. Notably, for large memories, more than one redundant memory macro 

10 may be specified in stage 326. Furthermore, stages 322-328 may be repeated in a 
iterative design procedure to optimize the ASIC design. Such repetitions may 
adjust/refine macro parameters based on automated layout results, computer 
simulations, prototype testing, and the like. 

The redundant memory macro may be structured to include interface logic 

15 such as logic 64, 264; switch 190, encoder 290, and/or other devices as needed. 
Alternatively, such logic may be provided by one or more separate macros or 
within the macros utilized to define the primary memory as part of stage 322, stage 
326, or as a separate stage (not shown). Also, it should be appreciated that in stage 
326, the redundancy macro may be specified and parameterized separately from 

20 memory macros for stage 322. This separate, independent macro approach 

facilitates changing the amount of redundancy without needing to redesign the 
memory macro utilized to define primary memory. Moreover, a complex, 
embedded memory macro specifying both redundant and primary memory 
circuitry need not be utilized for design process 320. 

25 In stage 328, built-in self-test parameters are determined and specified in 

relation to the embedded memory. The BIST may be specified through one or 
more macros or other HDL instructions as appropriate. In still other embodiments, 
a BIST may not be specified at all (not shown). In stage 330, the overall ASIC 
design is generated using one or more HDL design tools and an integrated circuit 

30 fabricated using standard ASIC techniques. It should be understood that typically 
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many other stages and operations may be performed as part of the IC design and 
fabrication process as would occur to those skilled in the art that are not shown 
here to preserve clarity and avoid obscuring certain aspects of the present 
invention. 

5 In another embodiment, an apparatus includes an address, a random access 

memory, a content addressable memory, a replacement memory, and a data bus. 
The random access memory includes a number of addressable memory locations, 
each accessed by a different one of a number of addresses provided by the address 
bus. The content addressable memory stores a number of defective location 

10 addresses, each corresponding to a defective addressable memory location of the 
random access memory. The content addressable memory responds to a match 
between an address provided by the address bus and one of the defective location 
addresses to activate a corresponding one of a number of match signal lines. The 
replacement memory is coupled to the content addressable memory by the match 

15 signal lines and includes a number of replacement memory locations each accessed 
by activating a different one of the match signal lines. During read operations, the 
data bus receives memory information from the random access memory addressed 
by one of the addresses other than one of the defective location addresses, and 
receives replacement information from the replacement memory in response to 

20 activation of a respective one of the match signal lines. The defective information 
in the addressable memory is accessed in response to addressing by a respective 
one of the defective location addresses but is prevented from being output by 
activation of the respective match signal line for read operations. 

In yet another embodiment, the present invention includes an address bus, a 

25 data bus, a random access read/write memory, a replacement circuit, and a data 

source selection switch. The random access read/write memory includes a number 
of addressable memory locations each accessed by a different one of a number of 
addresses provided by the address bus. The replacement circuit includes a content 
addressable memory and a replacement memory coupled to the content addressable 

30 memory. The replacement memory has a number of separately accessible 
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replacement memory locations. The content addressable memory stores a number 
of defective location addresses each corresponding to a defective one of the 
addressable memory locations. The content addressable memory responds to a 
match between an address from the address bus and one of the defective location 

5 addresses to prompt access to a corresponding one of the replacement memory 
locations and generate a replacement signal. The data source selection switch has 
an output operatively coupled to the data bus, a first input coupled to the random 
access memory, and a second input coupled to the replacement memory. During 
read operations, the switch is responsive to the replacement signal to route 

10 information from the replacement memory to the data bus and prevent output of 
defective information contained in the addressable memory from reaching the data 
bus. 

In a further embodiment, an apparatus of the present invention includes an 
address bus, a data bus, a first read/write memory, and a replacement circuit. The 

15 first read/write memory includes a number of first memory locations that each 
respond to a corresponding one of a number of addresses provided by the address 
bus. The replacement circuit includes a content addressable memory coupled to a 
second read/write memory. The second read/write memory includes a number of 
second memory locations. A content addressable memory stores a set of addresses 

20 each corresponding to a different one of the addresses provided by the address bus 
to access the first memory. The content addressable memory responds to the 
address bus to determine a match between an address provided by the address bus 
and one of the set of addresses. The replacement circuit responds to the match to 
output a corresponding one of the second memory locations on the data bus and 

25 prevent information in the first memory accessed by the address from reaching the 
data bus during read operations. 

In still a further embodiment, a method of the present invention includes 
developing an integrated circuit design including a read/write random access 
memory with a plurality of addressable locations and specifying one or more 

30 memory macros in accordance with the design to provide the random access 
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memory. A desired amount of redundancy for the random access memory is 
determined in accordance with the selected size of the memory. A redundancy 
macro is specified in accordance with this determination. The redundancy macro 
is independently selectable and scalable relative to the memory macros and is 
5 arranged to provide a content addressable memory coupled to a read/write 

replacement memory. This replacement memory has a plurality of replacement 
memory locations. The content addressable memory stores a number of addresses 
corresponding to defective memory locations in the memory and prompts 
replacement by a corresponding number of the replacement memory locations. A 

10 built-in self-test is specified in the design to test the memory to determine the 
addresses corresponding to the defective memory locations for storage in the 
content addressable memory. An integrated circuit device is fabricated in 
accordance with the design. 

In yet a further embodiment, another method of the present invention 

15 includes: (a) providing a primary memory including a number of primary memory 
locations and a replacement memory including a number of replacement memory 
locations, the primary memory and the replacement memory each being coupled to 
a data bus; (b) identifying a defective one of the primary memory locations; (c) 
outputting replacement information on the data bus from one of the replacement 

20 memory locations corresponding to the defective one of the primary memory 
locations during a read operation; (d) accessing the defective one of the primary 
memory locations during the read operation; and (e) preventing output of defective 
information from the defective one of the primary memory locations during the 
read operation. Optionally, this embodiment may include receiving an address for 

25 the primary memory in a content addressable memory coupled to the replacement 
memory by a number of match signal lines. As a further option, identification of 
one or more defective primary memory locations is performed using BIST and 
corresponding information is stored in the content addressable memory to cause 
one or more of the replacement memory locations to be used instead. 
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All publications, patents, and patent applications cited in this specification are 
herein incorporated by reference as if each individual publication, patent, or patent 
application was specifically and individually indicated to be incorporated by reference 
and set forth in its entirety herein. While the invention has been illustrated and 
5 described in detail in the drawings and foregoing description, the same is considered 
to be illustrative and not restrictive in character, it is understood that only the 
preferred embodiments have been shown and described and that all changes, 
modifications and equivalents that come within the spirit of the invention as defined 
by the following claims are desired to be protected. 
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What is claimed is: 

1 . An apparatus, comprising: 
an address bus; 

5 a random access memory including a number of addressable memory 

locations each accessed by a different one of a number of addresses provided by 
the address bus; 

a content addressable memory operable to store a number of defective 
location addresses each corresponding to a defective addressable memory location 
10 of the random access memory, the content addressable memory being responsive 
to a match between an address provided by the address bus and one of the 
defective location addresses to activate a corresponding one of a number of match 
signal lines; 

a replacement memory coupled to the content addressable memory by the 
15 match signal lines, the replacement memory including a number of replacement 
memory locations each accessed by activating a different one of the match signal 
lines; and 

a data bus coupled to the random access memory and the replacement 
memory, the random access memory being operable to output memory 

20 information on the data bus when addressed by one of the addresses other than one 
of the defective location addresses for a first read operation, the replacement 
memory being operable to output replacement information on the data bus in 
response to activation of a respective one of the match signal lines for a second 
read operation, defective information in the random access memory being accessed 

25 in response to the second read operation and output of the defective information on 
the data bus being prevented in response to the activation of the respective one of 
the match signal lines. 
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2. The apparatus of claim 1, wherein the random access memory has a tristate 
output coupled to the data bus and the tristate output is disabled when any one of 
the match signal lines is activated. 

5 3. The apparatus of claim 1, wherein the content addressable memory includes 
a set of address storage locations, the defective location addresses occupying a first 
portion of the address storage locations, and the content addressable memory is 
further operable to store a number of reserve addresses in a second portion of the 
address storage locations. 

10 

4. The apparatus of claim 1, further comprising a data source selection switch 
including an output coupled to the data bus, a first input coupled to the random 
access memory, and a second input coupled to the replacement memory, the data 
source selection switch routing the second input to the output when any one of the 

15 match signal lines is activated. 

5. The apparatus of claim 1, further comprising a logic device coupled 
between the match signal lines and the random access memory to provide a 
replacement signal. 

20 

6. The apparatus of claim 1, wherein the random access memory is provided 
in the form of a number of different memory blocks each defined by a common 
memory macro, the content addressable memory and the replacement memory are 
defined by a redundancy macro, and the random access memory, the content 

25 addressable memory, and the replacement memory are formed on a common 
integrated circuit chip. 

7. The apparatus of claim 1, further comprising a built-in test circuit 
operatively coupled to the random access memory and the content addressable 

30 memory, the built-in test circuit being operable to test the addressable memory 
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locations of the random access memory to determine the defective location 
addresses and store the defective location address in the content addressable 
memory. 

5 8. The apparatus of claim 7, wherein the random access memory is defined by 
a plurality of memory blocks, the memory blocks each including one of a 
corresponding number of tristate outputs, and further comprising: 

a plurality of logic devices each coupled to a corresponding one of the 
tristate outputs, each of the plurality of logic devices having a first input for a 
10 dedicated memory output enable signal and a second input; 

another logic device generating a replacement status bit when any of the 
match signal lines is active, the replacement status bit being provided to the second 
input of each of the plurality of logic devices to disable the tristate outputs of the 
memory blocks. 

15 

9. An apparatus, comprising: 
an address bus; 
a data bus; 

a random access read/write memory including a number of addressable 
20 memory locations each accessed by a different one of a number of addresses 
provided by the address bus; 

a replacement circuit including a content addressable memory and a 
replacement memory coupled to the content addressable memory, the replacement 
memory having a number of separately accessible replacement memory locations, 
25 the content addressable memory being operable to store a number of defective 
location addresses each corresponding to a defective one of the addressable 
memory locations, the content addressable memory being responsive to a match 
between an address from the address bus and one of the defective location 
addresses to prompt access to a corresponding one of the replacement memory 
30 locations and generate a replacement signal; and 
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a data source selection switch having an output operatively coupled to the 
data bus, a first input coupled to the random access memory and a second input 
coupled to the replacement memory, the switch being responsive to the 
replacement signal during a read operation to route information from the 
5 replacement memory to the data bus and prevent output of defective information 
contained in the addressable memory from reaching the data bus. 

10. The apparatus of claim 9, wherein a number of match signal lines couple 
the content addressable memory to the replacement memory, the replacement 

10 circuit includes a logic device receiving each of the match signal lines as an input, 
and the logic device generates the replacement signal in response to activation of 
any of the match signal lines. 

11. The apparatus of claim 9, wherein the data source selection switch is 

15 configured to multiplex between the random access memory and the replacement 
memory in response to the replacement signal. 

12. The apparatus of claim 9, further comprising a built-in test circuit 
operatively coupled to the random access memory and the content addressable 

20 memory, the built-in test circuit being operable to test the addressable memory 
locations of the random access memory to determine the defective location 
addresses and store the defective location addresses in the content addressable 
memory. 

25 13. The apparatus of claim 12, wherein the random access memory is provided 
in the form of a number of different memory blocks each defined by a common 
memory macro, the content addressable memory and the replacement memory are 
defined by a redundancy macro, the redundancy macro being independent of the 
common memory macro, and the random access memory, the content addressable 
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memory, and the replacement memory are formed on a common integrated circuit 
chip. 

14. The apparatus of claim 9, wherein the content addressable memory includes 
5 a set of address storage locations, the defective location addresses occupying a first 
portion of the address storage locations, and the content addressable memory is 
further operable to store a number of reserve addresses in a second portion of the 
address storage locations. 

10 15. An apparatus, comprising: 
an address bus; 
a data bus; 

a first read/write memory including a number of first memory locations 

each 

15 being responsive to a corresponding one of a number of addresses provided by the 
address bus; and 

a replacement circuit including a content addressable memory and a second 
readywrite memory operatively coupled to the content addressable memory, the 
second read/write memory including a number of second memory locations, the 

20 content addressable memory being operable to store a set of addresses each 

corresponding to a different one of the addresses provided by the address bus to 
access the first memory, the content addressable memory being responsive to the 
address bus to determine a match between an address provided by the address bus 
and one of the set of addresses, the replacement circuit being responsive to the 

25 match to output a corresponding one of the second memory locations on the data 
bus during a read operation and prevent information in the first memory accessed 
by the address from reaching the data bus. 
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16. The apparatus of claim 15, wherein a first portion of the first memory 
locations are defective and at least a portion of the second memory locations 
correspondingly replace the first memory locations. 

5 17. The apparatus of claim 15, wherein the replacement circuit includes a 
number of match signal lines coupling the content addressable memory to the 
second memory, the second locations of the second memory each being accessed 
by activation of a different one of the match signal lines. 

10 18. The apparatus of claim 15, wherein the first memory includes a tristate 
output, the output being disabled in response to the match. 

19. The apparatus of claim 15, further including a data source selection switch 
responsive to the match. 

15 

20. The apparatus of claim 15, wherein the content addressable memory 
includes a plurality of address storage locations, the set of addresses each 
corresponding to a different one of a number of defective first memory locations 
and occupying a first portion of the address storage locations, and the content 

20 addressable memory is further operable to store a number of reserve addresses in a 
second portion of the address storage locations. 

21. The apparatus of claim 20, wherein the reserve addresses each correspond 
to a nondefective one of the first memory locations, the replacement circuit being 

25 operable to provide information from the second memory for each of the reserve 
addresses instead of the first memory. 

22. The apparatus of claim 21, further comprising a built-in test circuit 
operable to test the first memory and determine the set of addresses, the built-in 
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test circuit being further operable to test the second memory to select a set of the 
second locations that are nondefective for operation with the replacement circuit. 

23. The apparatus of claim 15, wherein the random access memory is provided 
5 in the form of a number of different memory blocks each defined by a common 

memory macro, the content addressable memory and the replacement memory are 
defined by a redundancy macro, the redundancy macro being independent of the 
common memory macro, and the random access memory, the content addressable 
memory, and the replacement memory are formed on a common integrated circuit 
10 chip. 

24. A method, comprising: 

developing an integrated circuit design including a read/write random 
access memory with a plurality of addressable locations; 

15 specifying one or more memory macros in accordance with the design to 

provide the random access memory; 

determining a desired amount of redundancy for the random access 
memory in accordance with selected size of the memory; 

specifying a redundancy macro in accordance with said determining, the 

20 redundancy macro being independently selectable and scaleable relative to the 
memory macros, the redundancy macro being arranged to provide a content 
addressable memory and a read/write replacement memory coupled to the content 
addressable memory, the replacement memory having a plurality of replacement 
memory locations, the content addressable memory being operable to store a 

25 number of addresses corresponding to defective memory locations in the memory 
and prompt replacement by a corresponding number of the replacement memory 
locations; 

specifying a built-in self test in the design, the built-in self test being 
operable to test the memory to determine the addresses corresponding to the 
30 defective memory locations for storage in the content addressable memory; and 
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fabricating an integrated circuit device in accordance with the design. 

25. The method of claim 24, wherein a plurality of memory macros are 
specified each corresponding to a different one of a number of memory blocks, the 

5 memory blocks defining the random access memory. 

26. The method of claim 24, wherein the desired amount of memory 
redundancy is further determined in accordance with the maturity of a fabrication 
process utilized for the integrated circuit device. 

10 

27. The method of claim 24, wherein the replacement memory is coupled to the 
content addressable memory by a number of match signal lines, the replacement 
memory locations of the replacement memory each being accessed by activating a 
different one of the match signal lines. 

15 

28. The method of claim 27, wherein the random access memory includes at 
least one tristate output, the output being disabled in response to activation of any 
of the match signal lines. 

20 29. The method of claim 27, further comprising specifying a data source 

selection circuit, the data source selection circuit including an output coupled to a 
data bus, a first input coupled to the random access memory and a second input 
coupled to the replacement memory, the data source selection circuit routing the 
second input to the output in response to activation of any of the match signal 

25 lines. 



30. 



The method of claim 24, wherein the built-in self test circuit is further 
operable to test the replacement memory to disable any defective 
replacement memory locations in the replacement memory. 
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